Masala #1159

Bu interaktiv masala.

Shohruh kecha matematika darsida qoldiqlar mavzusini o'rganib oldi. Endi u ushbu mavzuni yanada chuqur o'zlashtirish maqsadida siz bilan o'yin o'ynamoqchi. Shohruh qog'ozga a sonini yozdi.  Siz Shohruhga x va y sonlarini aytasiz, Shohruh esa sizga quyidagi javobdan birini aytadi:

• Agar \((x\ mod\ a) \ge (y\ mod\ a)\) bo'lsa \(x\);
• Agar \((x\ mod\ a) < (y\ mod\ a)\) bo'lsa \(y\).

Bu yerda \((k\ mod\ a)\) k ning a ga bo'lingandagi qoldig'ini ifodalaydi.

Hakamlar hayati bilan aloqa quyidagicha amalga oshiriladi:

\("?\ x\ y"\) - dasturga x va y sonlarini yuborish. Bunga javoban ″x″ yoki ″y″ ko'rinishida javob olasiz.

\("!\ a"\) javobni topganingizdan so'ng ushbu buyruqni dasturga yuborishingiz va dasturni shu zahoti to'xtatishingiz zarur. Aks holda ″Presentation error″ xatoligini olasiz.

100 ta dan ko'p bo'lmagan so'rovlar yordamida javobni aniqlashingiz zarur.

Chegaralar: \((1 \le a \le 10^9, 1 \le x, y \le 2*10^9)\).